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Claims 

1. (currently amended) A method for decoding video or image pixel data, comprising: 
receiving a set of quantized coefficients; 

de-quantizing the quantized coefficients into transform coefficients; and 
applying an inverse transform process to the transform coefficients to reconstruct input pixel 
information therefrom, the inverse transform process applying inverse transformation calculations 
having values such that each multiplication operation can be performed by a shift operation, and 
wherein the inverse transform process corresponds to a two-dimension transformation using 
transformation calculations based on values represented in the matrix: 
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2. (original) The method of claim 1 wherein de-quantizing the quantized coefficients 
includes multiplying each quantized coefficient by a parameter selected from at least one table. 

3. (original) The method of claim 2 wherein at least two tables of parameters are accessible 
when decoding, wherein the coefficients are logically arranged in a block, and wherein for each 
quantized coefficient, selection of one of the tables is based on a position of that coefficient in the 
block. 

4. (original) The method of claim 3 wherein three tables of parameters are accessible when 
decoding. 

5. (original) The method of claim 2 wherein the quantized coefficients and parameter values 
enable de-quantizing in 16-bit arithmetic, 

6. (original) The method of claim 1 wherein applying an inverse transform process to the 
transform coefficients is performed in 16-bit arithmetic. 
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7. - 9. (canceled) 



10. (original) A computer-readable medium having computer-executable instructions for 
performing the method of claim L 



1 1 . (currently amended) A system for providing video or image data, comprising, 
a block transform encoder, including: 

1) a pixel transform process that applies a transform to input pixel information to 

construct transform coefficients therefrom, the transform process applying transformation 

calculations having values such that each multiplication operation can be performed by a 

shift operatio n, wherein the transform process corresponds to row transformation and column 

transformation jsrocesses, and wherein the row transformation and column transformation 

processes apply row and column transformation calculations based on values represented in 

the matrix: 

"1111 
2 1-1-2 
1-1-1 1 
1 -2 2 -1 

2) a quantization process that transform s quantizes the transform coefficients into a 
set of quantized integer coefficients; 

a mechanism that provides the quantized integer coefficients from the block transform 
encoder to a block transform decoder; and 

the block transform decoder, including: 

1) a de-quantization process that de-quantizes the quantized coefficients into 
transform coefficients; 

2) an inverse transform process that reconstructs input pixel information from the 
transform coefficients, the inverse transform process applying inverse transformation 
calculations having values such that each multiplication operation can be performed by a 
shift operation , whorcin the transform proocoo oorrcflpo n do - torow transformation and column 
transformation prooeoooo, and wherein the row tran s formation and column transformation 
proc e sses apply trangformationo<il i3W -l ft t - ten » 4)acod on valu e s r e pr e s e nt e d in tho matri x* 



; and 
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12.-13. (canceled) 

14. (original) The system of claim 11 wherein the quantization process scales each of the 
transform coefficients by selecting a parameter from a table. 

15. (original) The system of claim 1 1 wherein the quantization process scales the transfonn 
coefficients, by, for each transform coefficient, selecting a parameter from a selected table of a set of 
three tables, the table being selected based on a relative position of the transform coefficient relative 
to other transform coefficients. 

1 6. (currently amended) The system of claim 1 1 wherein the mechanism that provides the 
quantized integer coefficients includes an entropy encoder in the block transform encoder, at least 
one communication medium or device that logically connects the block transform encoder to the 
block transform decoder, and an entropy e ncoder decoder in the block transform decoder. 

1 7. (original) The system of claim 1 1 wherein the de-quantization process scales each of the 
quantized coefficients by selecting a parameter from a table. 

1 8. (original) The system of claim 1 1 wherein the dc-quantization process scales the 
quantized coefficients, by, for each quantized coefficient, selecting a parameter from a selected table 
of a set of three tables, the tables being selected based on a relative position of the quantized 
coefficient relative to other quantized coefficients. 

19. (original) The system of claim 1 1 wherein the inverse transform process corresponds to 
two-dimension column inverse transformation and row inverse transformation processes. 



20. (canceled) 
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21, (currently amended) A method for decoding video or image pixel data, comprising: 
receiving a set of quantized coefficients; 

de-quantizing the quantized coefficients into transform coefficients; and 
applying an inverse transform process to the transform coefficients, the inverse transform 
process applying transformation calculations based on values represented in the matrix: 



11 11/2 
1 1/2 -1 -1 



1 -1/2 -I t 
1 -1 1 1/2 



11 1 1/2 

1 1/2 -1 -1 

1 »l/2 -1 1 

1 -1 1 -1/2 



22. (original) The method of claim 21 wherein de-quantizing comprises, sel ecting each 
quantized coefficient, and for each selected quantized coefficient: 

selecting a table based on a logical relative position of the quantized coefficient relative to 
other quantized coefficients; 

looking up a parameter in the table that was selected; and 

scaling the quantized coefficient into a transform coefficient by multiplying a value of the 
quantized coefficient by the parameter and shifting the result at least one bit right. 



23. (currently amended) A method for encoding and decoding video or image pixel data, 
comprising, 

applying a transform process to input pixel information to construct transform coefficients 
therefrom, the transform process applying transformation calculations having values such that each 
multiplication operation can be performed by a shift operation; 

quantizing the transform coefficients into a set of quantized coefficients; 

receiving the set of quantized coefficients; 

de-quantizing the quantized coefficients into transform coefficients; and 
applying an inverse transform process to the transform coefficients to reconstruct input pixel 
information therefrom, the inverse transform process applying inverse transformation calculations 
having values such that each multiplication operation can be performed by a shift operation, and 
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wherein the inverse transform process corresponds to a two-dimension transformation using 
transformation calculations based on values represented in the matrix: 
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24. (currently amended) A method for encoding and decoding video or image pixel data, 
comprising, 

applying a transform process to input pixel information to construct transform coefficients 
therefrom, the transform process applying transformation calculations having values such that each 
multiplication operation can be performed by a shift operation , and wherein the transform process 
corresponds to a two-dimension transformation usinfi transformation calculations based on values 
represented in the matrix: 

'11 1 1 " 
2 1-1-2 
1-1-1 1 ; 

1 -2 2 -1_ 

quantizing the transform coefficients into a set of quantized coefficients; 
receiving the set of quantized coefficients; 

de-quantizing the quantized coefficients into transform coefficients; and 
applying an inverse transform process to the transform coefficients to reconstruct input pixel 
information therefrom, the inverse transform process applying inverse transformation calculations 
having values such that each multiplication operation can be performed by a shift operationr*ad 
wh e r e in th e inver s e - teangform proc e ss corr e sponds to a two - dimension tranofon»atieffl '4 asmg 
transformation calculations bas e d on valu e s r e presented in tho matrix: 

^11 I 1 " 

2 1-1-2 
1 -1 -I 1 
1-2 2 -I 



25. — 31 . (canceled) 
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32. (currently amended) A system for providing video or image data, comprising, 
a block transform encoder, including: 

1) a pixel transform process that applies a transform to input pixel information to 
construct transform coefficients therefrom, the transform process applying transformation 
calculations having values such that each multiplication operation can be performed by a 
shift operation; and 

2) a quantization process that transforms the transform coefficients into a set of 
quantized integer coefficients; 

a mechanism that provides the quantized integer coefficients from the block transform 
encoder to a block transform decoder, and 

the block transfonn decoder, including: 

1) a de-quantization process that de-quantizes the quantized coefficients into 
transform coefficients; 

2) an inverse transform process that reconstructs input pixel information from the 
transform coefficients, the inverse transform process applying inverse transformation 
calculations having values such that each multiplication operation can be performed by a 
shift operation, wherein the inverse transform process corresponds to row inverse 
transformation and column inverse transformation processes, and wherein the row inverse 
transformation and column inverse transformation processes apply row and column inverse 
transformation calculations based on values represented in the matrix: 
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33. (original) The system of claim 32 wherein the quantization process scales each of the 
transform coefficients by selecting a parameter from a tabic, 

34. (original) The system of claim 32 wherein the quantization process scales the transform 
coefficients, by, for each transfonn coefficient, selecting a parameter from a selected table of a set of 
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three tables., the table being selected based on a relative position of the transform coefficient relative 
to other transform coefficients. 

35. (currently amended) The system of claim 32 wherein the mechanism that provides the 
quantized integer coefficients includes an entropy encoder in the block transform encoder, at least 
one communication medium or device that logically connects the block transform encoder to the 
block transform decoder, and an entropy e ncod e r decoder in the block transform decoder. 

36. (original) The system of claim 32 wherein the de-quantization process scales each of the 
quantized coefficients by selecting a parameter from a table. 

37. (original) The system of claim 32 wherein the de-quantization process scales the 
quantized coefficients, by, for each quantized coefficient, selecting a parameter from a selected table 
of a set of three tables, the tables being selected based on a relative position of the quantized 
coefficient relative to other quantized coefficients. 

38. (canceled) 
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